Trees and ultrametric Möbius structures
نویسندگان
چکیده
منابع مشابه
Random ultrametric trees and applications
Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like any compact ultrametric space, can be represented in a simple way via the so-called comb metric. We display a variety of examples of random combs and explain...
متن کاملTrees and ultrametric spaces: a categorical equivalence
There is a well-known correspondence between infinite trees and ultrametric spaces that comes from considering the end space of the tree. The correspondence is interpreted here as an equivalence between two categories, one of which encodes the geometry of trees at infinity and the other encodes the micro-geometry of complete ultrametric spaces. r 2003 Elsevier Inc. All rights reserved. MSC: pri...
متن کاملOptimal Variable Weighting for Ultrametric and Additive Trees and K -means Partitioning: Methods and Software
De Soete (1986, 1988) proposed some years ago a method for optimal variable weighting for ultrametric and additive tree fitting. This paper extends De Soete’s method to optimal variable weighting for K-means partitioning. We also describe some new features and improvements to the algorithm proposed by De Soete. Monte Carlo simulations have been conducted using different error conditions. In all...
متن کاملUltrametric Watersheds
We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations.
متن کاملUltrametric Skeletons
We prove that for every ε ∈ (0, 1) there exists Cε ∈ (0,∞) with the following property. If (X, d) is a compact metric space and μ is a Borel probability measure on X then there exists a compact subset S ⊆ X that embeds into an ultrametric space with distortion O(1/ε), and a probability measure ν supported on S satisfying ν (Bd(x, r)) 6 (μ(Bd(x,Cεr)) 1−ε for all x ∈ X and r ∈ (0,∞). The dependen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: p-Adic Numbers, Ultrametric Analysis and Applications
سال: 2017
ISSN: 2070-0466,2070-0474
DOI: 10.1134/s207004661704001x